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ABSTRACT 



A COMPUTER APPROACH TO 



RESOURCE ALLOCATION 



WITHIN TftE’ FRAMEWORK OF C.P.M. 

SCHEDULING 

by 

' JERRI L. HCRACEK 

■» 

Submitted to the Department of Civil Engineering on 18 January, 1965 
in partial fulfillment of the requirements for the degree of Master 
of Science . 

The Critical Path Method of scheduling has become widely accepted 
by the construction industry ac the cost efficient method available for 
the scheduling of construction projects. Although this method attempts 
to arrive at the schedule of least cost, based upon individual activity 
estimates of tine duration and cost} it does not take into consideration 
the relationships that exist between the various activities and their 
respective requirements for the came resource simultaneously. This of 
course leads to excessive fluctuations in the daily resource require- 
ments of the project, which in turn may make the C.P.M. schedule econ- 
omically net leasable. 

In this thesis a new attempt ids made at solving the resource pro- 
blems by allocating resources to the individual activities on the basis 
of their relative need for a resource. The restrictions established 
by the C.P.M. schedule, as well as activity resource requirements are 
taken into consideration in such a manner that the float or slack time 
available to each activity is utilised in the most Judicious manner to 
achieve the minimum of daily resource fluctuations for the project. 

Because of the complexity of the algorithm demonstrated in this 
paper, a computer program was developed to utilize this allocation 
technique. The program is demonstrated on cample problems, and its 
effectiveness is thoroughly analissed. 

Thesis Supervisor? Albert G. B. Dietz 

Titles: Professor of Civil Engineering and 
Professor of Architecture 
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RESOURCE ALLOCATION 
WITHIN THE FRAMEWORK OF C.P.M. 

SCHEDULING 

CHAPTER 1 
■ INTRODUCTION 

Prior to World War II, the planning and scheduling of construction 
projects was based primarily on past experience and guesses, but studies 
conducted during the war years tended to show that a more quantitative 
approach to the problems of planning and scheduling in all industrial 
fields could be achieved. For the construction industry, the most 
significant break-through came with the development of a network flow 
theory by the E. I. du Pont de Nemours Company. This theory came to 
be known as the Critical Path Method of scheduling. 

Almost simultaneously with the development of C.P.M. , other 
scientific break-throughs oc cured in the field of electronic data 
computers. Refinements and developments on hoth C.P.M. theory and 
computer design by many parties have led to C.P.M. computer programs 
which today have become widely accepted and used by the construction 
industry. 

Today a construction firm theoretically can obtain economically 
and quickly the most profitable schedule for any project. Never the 
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less, several major problems have yet to be solved before construction 
scheduling can truely be termed a scientific procedure. The scheduling 
of resources to a project and the resultant time duration estimates 
of specific items of work are conducted in a manner which has changed 
very little over the years. This has lead to probably the greatest 
criticism of the use of C.P.M. More specifically, it is argued that 
any quantitative procedure which relies so heavily on such qualitative input 

-e 

data is of limited practical Value. 

A reliable resource allocation technique appears to offer the 
key to a completely quantified approach to the scheduling and planning 
problem. To be considered successful, such a technique should have 
a closer relationship with other scheduling aids (e.g., C.P.M. ) than 
presently exists. In addition, the results of the allocation should 
be acceptable froa the economic view point. This objective can be 
achieved only when the day to day fluctuations of resource usage 
ore reduced to a minimum. 

It is the objective of this thesis to develop a computerised 
resource allocation technique which will fulfill the following require- 
ments: 

1. The technique must have a close relationship with present 
C.P.M. techniques by not only following the basic restrictions set 
up by the C.P.M. schedule, but also by providing data for the updating 
of the C.P.M. schedule. This feedback will in most cases take the fora 
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of more accurate activity time duration estimates than the original 
ones. 

2. The technique oust allocate resources in a manner that Is 

♦ 

based on a nearly constant resource usage each day of the project. 
Economically this Is a much more feasible method than the previous 
attempts of maintaining resource usage below a preset maximum amount. 
With such a technique, it is envisioned that construction man- 

a 

ageaient personnel will not only be able to plan and schedule projects 
core quantitatively but will also be able to update these schedules 
effectively with heretofore unused feedback from the field. 
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CHAPTER 2 

THE CRITICAL PATH METHOD 05’ SCHfeJXJLMG 

In this section, the subject of C.P.M. will be discussed. How- 
ever, it le neither the desire nor the intent of the author to define 
or explain in its entirety the touch discussed subject of C.P.M. 

Rather, C.P.M. will be presented In this paper only to the extent 
necessary to aquaint the reader with th© problems facing any attempts 
at the allocation of resources. With this in mind, the only divisions 
of C.P.M. that will be examined '(to any extent) axe the project modeling 
and the project analysis phases. 

For a aorc complete knowledge of C.P.M. the reader is referred 
to either The Critical Path Method, Its Implementation And Effective 
Utilisation in Construction by Joseph S. Keller (8) or Lecture Notes 
On Critical Path Scheduling by J. Lloyd Cutcliffe (4). 

The project modelling or the "arrow diagram phase" is basically 
the process of breaking a project into the individual activities and 
representing them in such a manner that they can be analysised by 
mathematical methods. The activities are in themselves meaningful 
items of work, the sum of which, when performed in a certain sequence, 
make up the project. 

The beginning and end of each activity are known as events and 
considered to be discrete points in time. In the graphical represent- 
ation of a project, the activities are drawn as arrows, with the arrow- 
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head signifying completion of an activity and the tall the beginning 
of that activity. The events are repra anted by circles knovn as nodes. 

Several activities cay share either the some beginning or ending 
node, but an event cannot take place until all activities leading into 
it have been completed and no activity nay be started until its 
beginning node has been reached. The overall network of arrows may 
have only one starting event end one ending event . This is a great 
aid in computer solution programs 

To aid in visualizing the 'graphical representation of a project, 
consider the data given below for a simple example problem. 



Activity Description Must preceed Estimated Duration 



a (any meaningful 

b item) 

c 

d 

e 

f 

a 



e,f 

C,d 

e,f 

g 



2 

3 

2 

2 

5 

3 

k 




Although the activities are un-named in this example, it should 
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l>e understood that the level of detail implied by the activities is 



variable and therefore no ’'one" model represents a given project. 

The model is in fact extremely flexible, thereby gaining great latitude 
in representing the structure of the project accurately relative to 
a particular need or situation* However, since any given operation 
can be broken up into any number of activities, the reader is warned 
against the possibility of the diagram becoming confusing with extreme 
use of detail. 

Once the initial project modelling is completed, the static 
project analysis may begin. In brief, this phase of C.P.M. is the 
mathematical manipulation of the model to reveal those activities 
which define total project time. The effect all other activities 
might have on the project are also revealed at this point. In order 
to accomplish these items, static analysis utilir.es activity duration, 
or the time it is estimated it will take to complete an activity. 

It should be noted at this point that in practice the accuracy and 
reliability of any terms defined in the remainder of this section 
are based on the accuracy of the estimated activity duration. For 
the purpose of the techniques used in this paper, all times will be 
assumed to be in working days. 

A number of basic definitions must be made at this point to 
aid the reader in gaining an insight into the static analysis. For pur 
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poses of demonstration, the sample project model shown in Figure 2-1 
will he employed . 

The earliest event time (EETOi)) (where n is the node number) 
is defined as the earliest point in time that event n can occur. 
Mathematically, if i is the node at the tail of the activity, J is 
the node at the head of that activity and BUB (i,j) is the duration 
of that activity: 

ESr(j) — Maximum [EET(i)+DUR(i,j)] 

By the convention used in -this j>aper, the EET of a node is the 
earliest working day that any activity originating at that node can 
be started. Thus the EK?(l) is equal to day 1. 

Example: 



The EET is calculated for all nodes beginning with the start of the 
project and ending with the terminal node. 

Conversly, the latest event time (LET(n)) is defined as the 
latest point in time that event n can occur. LET* a are calculated 
in a manner similar to SET except that the terminal node is computed 




/EET(2)+EOR(2,3 j) 



(4+2) 

6 




= 6 days 



first and calculations are continued until the origin is reached 
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Mat hsraet i cally : 

LT5T(i)=Mlala*» [LETCj) - Dim(i,j)) 

Example: Assuming that LIT ( 5 ) anl’LET (k) h&va previously been 
calculated to be 13 and 9 days respectively, then] 



In the scheduling of activities, four terns efaicfc can be derived 
from combinations of activity duration, and event tines are of 
special interest. Early Start (ES) and Early Finish (EF) are the 
earliest points in tine an activity can be respectively started and 
finished if all proceeding activities are completed as scheduled. 
Conversly, Late Start (IS) and lata Finish (IF) are respectively the 
latest points in time an activity can be started or finished without 
delaying the scheduled completion of the project. Mathematically 
these terms arc expressed as follows: 




DS(i,j) = EET(i) 

EF(i,j) = 2ET(1) + DWR(i,j) 
L3(i,j) = L32( j) - t3UR(i,j) 
lF(l,j) = LET(j) 
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In any discussion of C.P.M., one invaritably encounters the tern 

float or slack time. This Is basically the extra time allowed In the 

scheduling of the activity in question, and occures when activities 

% 

of different time durations are required to terminate at the same node. 
More specifically, there are three commonly used types of float, each of 
which is a specific combination of activity duration and the various 
starts and finishes just defined. 

•s 

Total float (TF) is equal to the maximum amount of time that the 
activity can be extended without affecting the scheduled completion 
time of the project, or mathematically: 

TF(i,j) = LF(i,j) - EF(i,j) 

= LS(i,j) - ES(i,j) 

Free float (FF) is equal to the amount of time an activity can 
be extended without affecting the early start (ES) of any succeeding 
activity, or mathematically; 

FF(i,j) = EET(j) - EF(i, j) 

Independent float is equal to the amount of time an activity can 
be extended without affecting the oarly times of succeeding activities 
or late times of proceeding activities, or mathematically t 
IF(i,j) = MAX CEET( j)-LET(i) - DUR(i,j)] 

Any activity which contains no float is called critical. No 
leeway in the scheduling of a critical activity is allowed and any 
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increase in the time required vill result in a corresponding increase 
in the duration of the project. When these activities are taken together 
from origin to terminus, they comprise what is known as the critical 
path. 



Considering the data given in Figure 2-1 once again, a more 



complete and informative schedule for this project can now "be constructed 

a 

as follovs: 



(i,j) Description DUR(i,j) 



ES LS 



EF LF TF FF 



IF 



1-2 b 

1- 3 a 

2- 3 c 

2- 4 a 

3^4 f 

3- 5 e 

4- 5 8 



3 ^1 1 4 

2 14 3 

2 4 4 6 

2 4 7 6 

3 6 6 9 

5 6 8 11 

4 9 9 13 



4 o 0 0 
6 3 3 3 
6ooo 
9 3 3 3 
9000 
13 2 2 2 
13 0 0 0 



Figure 2-2 
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CHAPTER 3 

RESOURCE SCHEDULIKJ 

In the construction of the project model, an discussed In the 
last section, little consideration was given to the resource require- 
ments for the project. Resources are undcublably in the minds of 

persons making the activity duration estimates for the schedule, but 

* 

in all probability this is usually done on an activity by activity 
basis, with little thought given to the interrelationships that exist 
among the various activities when taken as a project. Therefore 
the possibility of excessive resource requirements, on any one day 
due to the simultaneous need for that resource by several activities, 
does exist and points to one of the major criticises of the use of 
C.P.M. scheduling. 

Idealy, most businessmen prefer to keep the resource requirements 
below a dally maximum level and at the same time maintain the day 
to day fluctuations at a minimum. The economic Implications of not 
following such a policy are quite apparent. Consider for example the 
case of requiring a particular trade of workers for a project in 
accordance with the hypothetical schedule given below: 

DAY NUMBER CF MEN REQUIRED 

1 '7 

J- f 

O O 

d cl 

3 15 

k l 

5 12 

TOTAL 37 
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Unless the firm has several projects under construction at 
the same tine, the problem of hiring and firing costs, or conversly, 
the cost of retaining idle personnel is immediately apparent. When 
dealing with expensive equipment a© the resource under consideration, 
the problem becomes even rfore acute; and on a long and more complex 
project, leveling resource usage becomes a very complicated and 
tedious proposition. 

With such an obvious need for a reliable technique of allocation 
resources in a more desirable &armer, it is only natural that a great 
deal of reaseerch has taken place in this field. To date however, 
only two reasonably successful methods of solution have appeared and 
neigher of these methods produces what might be considered an optimum 
solution. 

In the techniques which attempt to allocate resource within 
the structure of a C.P.M. schedule, the most realistic method used 
is by the manipulation of activity floats. Both of the previously 
cited methods, commonly called the serial and parallel methods, 
attempt to utilize this approach. In the serial method, activities 
are ranked according to ascending node numbers and then, allocated 
resources one activity at a time. Activities are scheduled at the 
earliest possible time according to the C.P.M. schedule end the 
availability of the remaining resources. The resources available are in 
turn a function of a predetermined resource limit. When the 
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availability of resources becomes zero, the allocation to that activity 
is delayed as necessary in order not to exceed the preset limit. There 
is also a preset limit on the extdnt to vhich an activity can be 
delayed and when this licit is reached, the activity is assigned 
the required resources regardless of the excessivenesc of this man- 
euver. The major criticise of the serial method is that it does not 
optimize the proper function in that the daily resource fluctuations, 
which are highly objectionable, still exist. 

The parallel method takes a different approach to the problem 
by working with a group of activities at one time. Activities are 
chosen which can proceed simultaneously over a certain period of 
time without exceeding a set resource limit. This usually begins 
with the most critical activities and then fits in the remaining 
activities, depending on the amount of total float that exists for 
each activity. The obvious drawback to this approach is that, other 
than by trying an almost infinite number of times, there is no way 
of determining if the group chosen leads to the optimum solution. 

Another important consideration which should be examined at 
this point is that both methods assume that the daily crew size 
for each activity is required to remain constant. For example if an 
activity requires 4o resource days to be completed in 5 days, the 
crew size each verting day is required to be 0 resources. This 
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would Intuitively appear to be a highly objectionable restriction 
to place on any allocation technique. While it is reclined that for 
come activities this restriction would be necessary, in the majority 
of caoec this is not true and in actuality this restriction is seldom 
practiced. It would seen a mere realistic approach to set a maximum 
and minimum crew size limit within which the efficiency of work would 
not noticebly be affected. Tftis approach will be discussed more 
fully in the next section. 

The various other, less effective, techniques which have been 
developed also use activity floats in a effort to allocate resources 
in a desirable and realistic manner, but in all cases they are much 
less successful than the two methods Just discussed* In all allocation 
techniques to date it appears that the predetermined objective func- 
tions upon which the optimization of resource usage la based has been 
poorly chosen. This has resulted in solutions which are not truly 
beneficial or desirable in the eyes of the prospective user. 



CHAPTER k 



A RESOURCE ALLOCATION TECHNIQUE 

Prior to an explanation of the technique used in this paper while 

striving to achieve a better solution of the resource allocation 

problem, the basic objectives and assumptions will be discussed. As 

pointed out in the preceding section, the major dissatisfaction that 

seems to exist with all of the available allocation methods is that 

* 

the end result is a s chedule which is very unrealistic and of little 
practical value to the construction industry. It is hypothesised 
that the error lies not so Much with techniques used as it does in 
the basic assumptions made. A prime example of this is the basic 
assumption that a crew size oust remain constant . Although this cay 
be a desirable aim, it should not be an over-riding restriction. 

In actual practice, a crew sice Is often increased or decreased if 
the activity is proceeding behind or ahead of schedule. 

Another restriction placed on past techniques is that they were 
forced to be very elementary in form to avoid becoming too arduous 
for hand solutions. With the increased use of electronic digital 
computers, this restriction can be discarded; said iterative techniques 
or other tine-consuming methods can now be employed when necessary. 

Once these major obstacles to the resource allocation problem 
have been recognized and proven to be of little actual significance, 
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a more sensible approach can be taken toward achieving a realistic 
aolxition. In particular , more vigorous methods can now he employed 

and thus a more ambitious objective pursued. A stabilized resource 

* 

usage, or at least one with extremely dampened fluctuations is the 
proposed objective of the allocation technique presented in this paper. 

While trying to formulate such an objective within the framework 
of a C.F.M. schedule, several basic assumptions were made and will 
be discussed at this point. A variable sized activity crew, since it 
exists in the actual worlds was not deemed objectionable and therefore 
was reasoned to be a plausible solution. 

A second, probably more disputable, assumption is that each item 
of work can be started and stopped within the limits set up by the 
C.F.M. schedule and the schedule of activity maxicsum-mlnimm resources. 
While it is recognized that in some cases such an assumption would 
prove unacceptable, it is also a proven fact that moot construction 
work can be delayed a day or so after once being initiated (such as 
is often done over weekends, holidays or in cases of bad weather) 
with no ill effects. The entire assumption can thus be described 
as a value Judgement made by the author as to the relative merit 
of having an assumption which would, in a small minority of cases, 
result in an unacceptable solution; but one which, in the larger 



majority of cases, would provide not only a solution which was totally 
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acceptable but would also bring a dynamic flexibility to the method 
used to gain that solution. Once such an assumption van made the 

algorithm ms no longer restricted to merely altering activity times 

♦ 

within narrow limits but would allow more plausible methods of 
allocating on the basis of activity resource exigencies. 

The moot Judicious method of allocation investigated was one 
based upon a ratio of resource availability to resource requirement 
for each activity. This mode effectively establishes an activity’s 
actual resource needs. Utilizing the C.P.M. schedule, the availability 
of resources for an activity was determined to be the total amount of 
time available for the completion of an activity times the maximum 
number of resources per day that would compose an efficient force. 

It is obvious that this factor will diminish as the number of days 
available gets smaller or as the number of resources available for 
the day in question becomes smaller . 

The denominator of this ratio is merely the required resource 
days necessary to complete the activity, as estimated in the original 
C.P.M. data. Quite understandably, this factor remains constant 
until a resource is allocated to the activity, at which time it too 
is decreased. 

The following example serves to illustrate how this ratio would 
be determined for those activities given in Figure 2-2 which are 
capable of receiving resources on the 1st working day. 
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All resource data w eed. In the example can he as cursed part of the 
estimate used to forrmilate the C.P.M. schedule. 

DAY 1 



Activity 


Late Finish Max Resources/Day Total Resources Required 


1-2 

1-3 


4 3 9 

6 3 6 



a 

Ratio Res/Day) - (Resources Allocated this Date) 

(Total Resource Required at this Tice) 



Activity 


Ratio 


1-2 


(l.-i)( 3 )-o 

9 


1-3 


(6-l)(3)-0 _ 15 



Assume the allocation of 1 resource day to activity 1-2: 



Activity 


Hew Ratio 


1-2 


(M(3)-i x 
9-1 ' 


1-3 


(6-l)(3)-l lh 
6 "6 



An interesting point to obeerve in the above example is that 
critical activities, by their very nature of requiring the maxi nun 
efficient crew size, trill always have a ratio of one as long as they 
are allocated resources first. Hon critical activities will have a ratio 
which is greater than one, and any activity that i® "super critical" 



•will have a ratio less than one 
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The above observations bring forward two important concepts to 

the issue of resource allocation. First of all for such a ratio to be 

accurate, it must be computed after each allocation of one resource 

* 

per day. With the advent of electronic computers this of course 
poses no great problem for the desired technique. The more important 
aspect is that, with such a ratio, critical activities can be immediately 
recognized and resources allocated to these activities. At the same 
time, activities whose requirements can not possibly be fulfilled 
(i,e. supercritical activities) can also be recognized and appropriate 
steps can be taken to alleviate this situation. 

Although the system of allocation of the individual activities 
has been resolved, the far more complicated problem of determining 
the proper number of resources to be used each day of the project, 
remains to be analyzed. After ouch experimentation, it was determined 
that the best solution could be found by trial and error methods, 
using an iterative procedure. Tills procedure will be described in the 
following paragraphs and will refer to Figure U-l for descriptive 
purposes. 

Prior to beginning the procedure, two initialization restrictions 
must be fulfilled. First, the primary "BHD" is designated as day 0. 

The term "SMO" is used to inform the algorithm how far to backtrack 
before beginning another iteration, as the algorithm is designed to 



20 

start each iteration at day (END l). Therefore as Ions as "END" is 

equal to day 0, all iterations will begin at day 1. An example of 

% 

this is shown in each of the first 4 iterations of Figure 4-1. 

The second requirement is that an initial number of project 

resources per day must be designated. Although this may be any 

arbitrary amount, much time will be saved if the number chosen is 

* 

close to the number finally used. For this reason, it is recommended 
that the average of the total number of resource days required by the 
project be used. In Figure 4-1 it is equal to 3* 

Much like other network flow algorithms, the allocation method 
tries to find the number of resources per day that will satisfy all 
restrictions of the various activity starts and finishes (e.g. early 
start, early finish, etc.), activity maximum and minimum resources 
restrictions, and still will provide the longest continuous flow 
through the network. To accomplish this, the algorithm, once an 
iteration has stopped, must be able to recognize whether it should 
add or subtract from the available number of resources per day* 
and then decide bow many days the operation should be backtracked la 
order to over come the obstacle that halted the procedure. 
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FIGURE 4-1 
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4 Resources to be allocated each day. 

Rusher of resource c/day not sufficient to 
meet requirement on day indicated by M L0" . 

f&uaber of reoources/day too many to satisfy 
requirement for day indicated by "HI". 
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CHAPTER 5 

ALLOCATION RESTRICTIONS AND LOGIC 

There are many restrictions the algorithm must fulfill before 
an allocation can be made or an iteration continued. For example, 
an activity can not be considered for allocation purposes unless the 

day of the iteration lie3 between the C.P.M. solution for Early Start 

■* 

and Late Finish for that activity. Also the total resource require- 
ments of any one activity -may not be fulfilled prior to the Early 
Finish date of that activity. When the latter case does arrise, it 
serves to prove that too many project resources per day are being 
allocated to the activities under consideration. The converse of this 
is of course true if the total resource requirements of an activity 
are fulfilled after the Late Finish date of that activity. 

Figure 5-1 is presented to show the relationship between the 
various symptoms and causes of restriction violation. In Figure ^-1 
a surplus of project resources per day is designated as "HI" and a 
scarcity is designed as "LC" . 

As one might expect, there are cases where if both the input 
parameters and restrictions remain constant, the algorithm would 
tend to go into a computational loop. For example If an iteration 
is stopped at day 2 because of a scarcity (LO) of project reoources/day 
and after starting a new Iteration at the beginning, is stopped again 



SYMPTCM CONSTRAINT VIOLATED CAUSE 
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at day 4 because of a surplus (HI), something oust be done to stop 
the procedure from becoming a never ending repetition. Obviously, 
restrictions can not be violated if the technique is going to assume the 
required orderliness, and therefore the remaining parameter to alter 
is the date at which an iteration begins. There are two cases when such an 
operation becomes a necessity; the case described above and the case 

■a 

where a surplus (HI) is reached earlier than a scarcity (LO) is reached. 
Both cases are treated inja similar manner as depicted in figure 5-2. 



Cause of Loop 


Solution 


LO <HI 


1. Assign project resources/dey that achieved 
HI date and begin iteration. 

2. When day equal to LO date has finished 
allocation to activities under consideration: 



a. Kike new ”2HD" date equal to LO date 

b. Reduce project res cure es/day by 1 

c. Continue Iteration 

HI < LO 1, Assign project resources/day that achieved 

LO date and begin iteration 
2. When day equal to HI date lias finished 

allocation to activities under consideration: 

a. Kake new "EHD 5 ' date equal to LO date 

b. Increase project rcsource/day by 1, 
e. Continue Iteration. 



Figure 5-2 

A graphical illustration for a case of LC<EI is shown in 
iterations 4-5 of Figure 4-1 and the case of HI <L0 in iterations 6-7* 
Because the technique logic n&y be quite difficult to visualize 
at this point, the reader is advised that a pictorial presentation of 
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the complete procedure is given In the form of a flow diagram In 

Figure 5-3 with the accompanying explanation given as the next topic 

of discussion. In an effort to nake the operation of the algorithm 

% 

less confusing to the reader# an attempt is made to take a broader 
view of the overall procedure with less emphasis on the micro-oper- 
ations . 

To begin the technique# a search is made of the various activit- 
ies, as given by the C.P.M. schedule, to determine those activities 
that can be accomplished simultaneously beginning at the first working 
day of the project. By the convention used in this paper, this 
includes only those activities whose beginning node is labeled (1). 

The next step is to compute a resource necessity rate, in the manner 
previously outlined, for those activities selected, and then to 
pick the activity which has the lowest rate. Once this is accomplished, 
several checks must be performed to insure the activity can receive 
additional resources for that day without violating any overriding 
restrictions. If the lowest rate has a value of zero, which means 
the activity will not use any of the type resource being allocated, 
a test must be made to insure that activities following It on the 
C.P.M. diagram are not considered for future allocations prior to 
their early starts. Also, if the activity chosen has already received 
its maximum allocation for that day, further allocations to it would 
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P&SMH 



INITIALISE BY SETTING: "ENDrO, DAY (OF IT2RATI0N)=1,FLAG=1 
PROJECT RESOURCES AVAILABLE/DAY= PROJECT RESOURCE AVERAGE 


© 


T 




JSELECT ACTIVITIES CAPABLE OF RECEIVING RES0UHCE3 ON '’DAY !f | 


1© 


av l 




COMPUTE "RATE” FOR ALL ACTIVITIES SELECTED (IF RESOURCES REQUIRE! 


FOR AN ACTIYITY=0,SET "RATE*0) 





© 



IF RATE G3a J ECT£i5^7 



(SELECT tKUxfer'RfiTg'' 



CHECK IF THIS ACTIVITY 
C-»H BE DROPPED 



\,xf R- TE*0 

0pHECK IF MAX RSSOOP.CES/a'.Y E’VE 
llREADY BEEN ASSIGNED THIS ACT. 



(GO TO 0) 

if> ' ' fewa 



X IF YE S IF KQ\ © /IF YES 



SELECT NEXT SMALLEST WEt AND 
GO THROUGH 'SAME CHECKS 



IF BOV ^ 

Es KIN. RESOURCES/DiY 
BEEN ASSIGNED THIS ACT. 



SET "BAY* "DAY" 1 
RESELECT ACTS. THAT CAN 
RECEIVE RESOURCES ON HEW 
"DAY" AND RECORD NUMBER OF 
RESOURCES ALLOCATED TO 
THEM BY THIS "DAY" 

tfT'vr**' 

IF NOX IF~YSS 






IF Y£ 





ASSIGN 1 RESOURCE 


ASStGN Mlri RES. /BAY 




TO THIS ACTIVITY 


TO THIS ACTIVITY 


- 





pCMPUTE NSW PATES FOR ALL ACTIVITIES |® 




1 - JS> 


JHAS ACT. RECEIVED TOTAL REQUIRED RESOURCES? J 



YES 



JjtF NO 



DECREASE 
PRJ. RES/DAY 




, 


fe) / 


JSET FLAG 2 




|IS l DAY !1 early FINISH \ , 


6 D » 


IF YES 


IS "DAY" LATE FINISH 



HAVE ALL PROJECT RESOURCES/DAY BEEN 
ALLOCATED THIS DAY? 

IF KO\^ 



IF YES 



INCREASE DAY W 
ITERATION BY 1 
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lead to the violation of a different restriction. In either case, 

if an activity is found unsuitable for consideration, another check 

of the list oust be node to select the next lowest rate. This pro- 

% 

cednre is followed until a suitable activity is discovered; and then 
the allocation procedure continues . 

Once the proper activity is determined, the next check is to 
determine the number of resources that ore to be assigned to that 
activity. If the allocation is the first of the day, the activity 
will be assigned the minimum dally efficient size force, otherwise 
it will be allocated just one resource. 

The next step la to recompute a new rate for each activity 
under consideration, nesting whether any activities have received their 
tcthl requirement for the job. If an activity has, checks are then 
made to insure that too many or too few project resources per day 
were not utilized and if so the procedure for this problem and the 
redesignation of the successful "END" day are accomplished in the 
manner previously explained. If these checks are successful, another 
test must be made to ascertain if any activities still under consider* 
ation end with the some node number. This is done because of the C.P.M. 
restriction that no activities commencing at a node can be started 
until all activities terminating at that node have been accomplished. 

If It is plausible to consider following activities, the technique 



% 

■i. i. . * * i ■* i •» it e i . r» .i \*. v .-j i 

♦rt lie t f • - • M ** ** ** ‘ r •*« 

• X»« iJ- • ; %• tv- •• • • • i - • /• ’ 

- ** *•* * fl* ■ •#»*. V .»•’ • ;4T 

rMAI tf tatfp >•' *#*>»< ,•**»,- • -^a • a - 

• . . - l • ^ ►* *'■ t'*> 

a- . *» (v * *J fju i. 

• •** • . • - 

* 1 - *•!*: r> -i.- - •«• *..< •!✓*».- 

•er •**../•. . U . f ' •» * • - «v- l#« 

»♦— W > *1 •■*• % »» •* Um 

. • * .*. » ■ -’ • • . ' ma!.\ -y .H 

• • * • -*• -■ w •• - ■ " i" •*.- « 

,M«t • 5 — • _* - * * ll . 1* •••» » 1* Wn •• I 

• * • - •*.*-•? * * * ' t* • • 

* . . i* A* • . » tr 

. i* r 
• : • .• 



26 



makes the previous end node the beginning node, and all activities 
commencing at this point are selected and added to the list of activities 
under consideration for resources. 

* 

At this point, the paths again converge and the procedure becomes 
the same, whether on activity has received its total project require- 
ment or not. Logically the next test is oc.de to determine if all 
the project resources for the day under consideration have been 
previously allocated. If they have, the day of Iteration is increased 
by one, and checks are made for a new designation of the "END" point 
as well as required increases in the allowed number of project 
resources per day as previously explained. This series of tests 
terminates one iteration so the procedure goes back to the point of 
selecting the smallest rate and starts again. 

Since the only time the overall technique cay be completed is 
after the last activity has received its alloted number of resources, 
a check is made each time an activity accomplishes this feat to 
determine if all other* activities have been previously considered. 

If no activities recoin to be considered, the iterative procedure 
is terminated and a listing is made of the assigned resources by 
activity number, date of allocation, and daily amounts of allocation 
to that activity. 



It must be remembered that the Just described procedure considers 
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only one of the cany different types of resources that have to be 
allocated on n project. However, when considering the resources to 
be allocated over the length of any project, one type invariably 
stands out as being acre critical, as far as usage or availability, 
than any of the other types under consideration. Vith thie in mind, 

& feasible technique to employ in establishing a firm time schedule 
for allocating the various types of resources is to allocate the 
critical resource 'first and let that schedule establish the absolute 
limits for the activity tines to be used in allocating the remaining 
types of resources. Thus after the allocation of the first, or 
critical, resource is completed, none of the original C.P.M. floats 
would exist between activities? but all future allocations would have the 
flexibility of being accomplished within the boundaries established 
by the critical resource. In this manner it is insured that only 
one C.P.M. schedule need be used by all the resources allocated to 
a project. 

If more than one resource appears critical, several separate 
solutions for the project raur.t b-o achieved, each using one of the 
aforementioned resources as the critical one for that solution. 

The final complete solutions are then compared to find the most 



acceptable overall solution. 
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CHAPTER 6 

THE COMPUTER APPROACH 

Ab one can realize from reading the preceding chapter, the 
amount of data that would have to be calculated and retained in the 
process of accomplishing the technique described in this paper could 
be overwhelming. Consider for example a project of 25 or 30 activities 
extended over a period of 50 vprking days and requiring about 500 
resource-days total. This would in fact be comparable to a small 
sized construction project. If, using the technique described in 
the last chapter, by ecae quirk of fortune, the algorithm was success- 
ful through the whole project with its first choice of resources per 
day to allocate, it would be a conservative estimate to say a minimum 
of 10 thousand separate calculations and comparisons would have to 
be conducted. This, coupled with the multitude of intermediate 
data required for calculation and thus from necessity retained, as 
well as the final answers which must be recognized and retained, 
gives some insight into the book-keeping problems that would exist 
if the soulutlon were calculated by hand. This is of course for a 
highly idealized situation which in all probability would never 
happen, but this fact tend© to show that a hand solution would be 
even more tedious and mistake-prone. As pointed out previously, the 
answer to this problem is quite obviously the utilization of electronic 



computers 
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Once this problem has been resolved, the next question to be 
answered is what will the computer program be comprised of and what 
input data will be required to achieve a satisfactory output. As 
a partial answer to this question, some of the various programs 
written to solve the critical path problem were investigated and it 
was found that such programs were both quite numerous and effective. 

For this reason it was felt that any attempt to offer a new C.P.M. 
program vould result in something of insiglnf leant value. J. 3, Keller 
(Q) also pointed out a fact of -much Importance at this point, by 
showing that a aiuch more flexible approach to the scheduling problem 
could be achieved by utilizing a modular approach employing program 
packages. Ideally then, the solution lies in making the allocation 
program compatible with one of the existent C.P.M. programs. 

For this reason, Keller’s Schedule and Float Computing Routine 
(JKE3LS) was chosen as the C.P.M. program that would partially provide 
input data for the allocation program (JHREAL) . The output of the 
C.P.M. program provides activity numbers, activity durations, early 
and late starts, early and late finishes, and the various floats. 

Thus, the only additional data that must be provided as input for 
JHREAL are the activity maximum and minimum daily resource limits 
and the total resource requirements for each activity as well as a 
starting value for project resources available each day. These 
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additional values, in all probability, form an important part of the 

original estimate of activity duration and therefore would be no 

great problem to obtain on an actual construction project. In fact 

% 

once the estimator is required to furnish these data in addition 
to the activity duration, the management way find that the estimates 
are more accurate than they had been previously. 

Another reason the Keller C.P.M. program was chosen for input is 

-e 

the fact that JKE8LS was written to be used on a timesharing routine. 

This of course implies that a large computer would be utilized. Because 
of the memory required either in core storage or on tapes to employ 
JHREAl, a computer with extensive memory capabilities is a mandatory 
requirement if the project size is to be of any consequence. For this 
reason and in a effort to make the program compatible with JKESLS, the 
allocation technique was programed in FORTRAN for the IBM 709^ computer. 

It was discovered, however, that the facilities for Time-Sharing 
were not available for use by the author. Therefore, in order to 
actually test JHRFAL on a computer it was written without the time 
sharing capabilities. The alterations necessary to make JHRSAt completely 
compatible with Keller's C.F.M. Program packages and Time Sharing are 
not considered great however, and therefore it is urged that this pos- 
sibility be investigated further by anyone interested in the actual 
implimentation of JHRSAL. 



One further point should be discussed before delving into the 
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actual computer program, and this is the fact that it appears that 
an unlimited number of daily resources is available for allocation. 

In a sense this is true since the program will not stop or print an 
error statement If the technique allocates more than the maxima 
daily number the user has In mind. Ibis was done purposely in order 
that the user could see what he actually needs in the way of resources 
for his present C.P.M. schedule. This allows the user the opportunity 
to either pi cl a less than the optimum C.P.M. schedule or accept the 
allocation as it is, using overtime or other necessary measures in 
order to meet the allocation schedule . It also gives the management 
a chance to decide if the estimators are being too conservative on 
their estimates . If this la the case, the whole project should be 
resubmitted after the necessary changes are made. 

Once the basic ground rules for the computer program have been 
explained, the intricacies of the program itself can be pursued. The 
reader will find two aids extremely helpful in the program description. 
The first of these is the MACRO flow diagram (figure 5-3)* As a further 
aid to the reader, each block of the flow diagram contains a number 
which corresponds to the number 3hown on the listing, immediately 
prior to the section of the program that applies to Its reepeetive block. 
Appendix A contains & complete annotated listing of the computer 
program. The reader will also find .-.ppendix B, which contains defiai- 
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tiona of the px'ogram variables, extremely useful if tho program listing 
is going to be read and understood. 

The last chapter explained the need for initial set up conditions 
for the technique and the same needs are true for the computer program. 
These will cause no problem, to the user however, since they form an 
integral part of the program, ns can be seen by comparing the block 
numbers previously mentioned. . 

Due to lack of time sharing facilities and, therefore, JXESLS 
output, all input from JKESLS to the allocation program is simulated 
using punched cards. There are two basic forms used in the formation 
of these cards; one giving a starting value for the daily project 
resources available and for project duration; the second form listing 
each activity separately with its starts, finishes, floats and dally 
activity resource limits. After all activity cards are punched, an 
additional card of the same fora is made, but a negative activity 
number is used. This card signals the computer that there is no 
sore data to be read. 

Rather than going into a long discretion about the various codes 
of printing input data, it will suffice to say that all values oust 
be right adjusted in their allotted series of columns. Thus if four 
card columns are allotted for a value and only 3 will be used for that 
value, the left most column will be left blank. If this rule is followed 
no decimal points ore used. The allocation of columns is pictured in 
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Figure 6-1. 
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Semple input data and the corresponding output results appear 
in Figures 6-2 and 6-3* Because the time available for testing the 
program was socae what limited, only relatively small, hypothetical 
projects were used for tests. It is felt however the two projects 
shown in this paper present allocation problems which are typical 
of those found in actual practice. It must be realised however that 
no computer program can be considered completely .debugged and tested 
until it has been employed for a considerable period of time. 

An interesting sidelight of the examples shown is that the 
input data for the example shown in Figure 6-3 was taken from 
Richards S. Moore's Thesis (ll), and the output are the results from 
the computer program outlined in this paper. Moore's technique Is 
a hand computed procedure which attempts to level resources usage. 
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Although It will he discussed more fully In the next chapter. It 
is worth nentloclng that such a comparison was considered of consid- 
erable interest and value by the author. 
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FIGURE 6-2 

SAMPLE INPUT DATA AND RESULTANT OUTPUT SCHEDULE OF ALLOCATIONS. 
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FIGURE 6-3 

SAMPLE INPUT DATA AND RESULTANT OUTPUT SCHEDULE OF ALLOCATIONS. 
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FIGURE 6-3 (COKTITOED) 
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FIGURE 6-3 (CONTINUED) 
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CHAPTER 7 
CONCLUSIONS 

In the preceeding chapters, a new attempt at resource allocation 

has been explained and demonstrated; However due to the complexity 

and variability of the allocation problen, many prospective users 

of such a technique are often disheartened when they discover that 

it is not a cure-all for every allocation problem that can and does 

•* 

arise. On the contrary, the technique advocated by this paper docs 
have recognized limitations and also extensive capabilities, both 
of which must be understood if the technique is to be effectively 
utilized. 

First, it is essential that the close interrelationship that 
oust exist between the technique and C.P.M. be realised from the 
beginning. The results of the allocation program are only as good as 
as the accuracy of the estimates used to establish the C.P.M. schedule . 
However, the allocation results can be used as a back check on the 
original C.P.M. as sumptions to Insure that they are feasible and 
accurate. For example, one may find that high resource usage on any 
one day may be attributed to a faulty duration estimate of one or 
more activities that are proceeding on that day. Aleo before accepting 
a less than optimum C.P.M. schedule, in older that a certain daily 
resource limit not be exceeded, the cost differential between the 
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less than optimum C.P.M, schedule and the resource acquisition costs 
should he thoroughly investigated. 

In addition to accurate C.P.M. estimates, another requirement 
of the allocation technique is that activity divisions he made with 
care and common sense. This must he accomplished since the allocation 
technique does not have the capability of recognising relationships 
that may exist between the various types of resources utilized. Thus, 
if such a relationship does exist and is of significant importance 
on any specific item of work, that item must he divided into more 
than one activity 

The allocation method takes advantage of several assumptions to 
approach the resource problem in a new manner. The splitting of 
activities, the concept of variable sized activity crews and the use 
of an allocation rate based on activity urgency are the major assump- 
tions which lead to a dynamic approach. 

Although the program was not used to schedule and actual project, 
it was compared to a schedule taken from E. S. Moore’ a thesis (11). 

A graphical comparison of Moore’s results and those obtained from 
JFHREAL are illustrated in Figure 7-1 » The comparison of daily' pro- 
ject resource usage Is highly favorable in that the fluctuations with 
JHREAL are smaller in amplitude and larger in period that Moore's data. 
This of course would mean less hiring and firing problems. An added 
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advantage would be that Moore's method Is limited to relatively email 
projects with only a few limiting restrictions. 

Effective as the technique described in this paper may appear, 
the fact remains that it is still highly limited in its effectiveness 
by the number of fixed restrictions placed upon it. An example of 
this is the fact that if one does not desire his activities to be 
split, the algorithm described in this paper can not be used since 
it is by fixed restriction that all items may be split within the 
limits set up by the C.P.M. schedule. It is felt that the secret 
to success lie in closer man to' machine eoasuni cation. It is hoped 
therefore that future work in allocation techniques will be in 
adapting JHREAL for Time Sharing. In accomplishing this, it is 
emphasized that the real value will lie In a program, a few of whose 
minor restrictions can be altered as necessary to fit the individual 
construction project. In fact with the recognised complexity of the 
problem, the optician solution any require a new computer language which 
is tailored exclusively for resource allocation rather than merely 
writing limited programs in existing languages. 
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PROGRAM LISTING 



* XEQ 

* LIST 8 

C BLOCK 1 FLOW DIAGRAM 

C START OF JEREAL 

REWIND 10 
REWIND 11 
C 

DIMENSION I( 500) ? J( 500) ^ES( 500) ,ALS( 500) ,E?( 500) ,AI*(500),*ESM 'X ( 5 
100),RESMIN( 500) ,TCTREQ( 500) ,TAVAIL( 500) ,AVAIL( 500) ,BSH( 500) , RATE ( 5 
200 ) ,AS3IGR( 500 ) , JSUCC( 500 ) ,GOOD( 500 ) , ANTEH( 3 ) >FINTS( 2 ) 

C 

COMMON I , J, ES , ALS } EF , AIF ,RE3MAX , RESMIN,TOTRBi } TAVAIL, AVAIL, DEN .RAT 
IE, ASSIGN, JSUCC , GOOD 
C INITIALISATION 

E!KLO=.l 
ENSHI=.9 
JA=0 
IBEST=1 
QAI=1. 

N=0 

KEWL0W=1 

JFLAG^l 

EHZ-O. 

N0DS=0 

HI-O. 

AL0=O. 

C READ PARAMETER CARD GIVING STARTING DAILY RESOURCE LIMIT AND FRJOUR 
READ 1, RA VAIL, PRJOTR 

C READ ACTIVITY' INPUT CARDS AND COUNT NUMBER 

5 K=H +1 

READ 3,l(N)>J(N),E3(R) J ALS(N),EF(N),AIF(N) J RSSMa(N) > RE3jaN(N),TOT 
1 B 25 (N) 

assign(n)=o. 

C BLOCK 2 FLOW DIAGRAM 
IF(l(N)-l)7,9,ll 
11 JSUCC (N)=0 
GO TO 5 
9 JA=JA+1 



as 



A/i i 



u mam 



. ' o* ■ ’ . >' .« * . - * * 3 * 1 

i . • • - • ' 

•' * • • r 



... ' 



«• . • 



-I 



. * 

A 

, « 

,-irr •; 

•>< . I 

:< • )’• . •' - ' • ' • 

* - v Ml 

•M 

i-y * - ' 



I 

V 



9 






APPENDIX A (CONTINUED) 



47 



J5UCC(N)=1 

FINIS(l)=N 

PIKI3(2)=TCCCREQ.(N) 

WRITE TAPE ll,riNI3 
GO TO 5 
7 IMAX=K-1 
JMAX=JA 
TORES-RAVAIL 
FINIS(l)=-l. 

WRITS TAPS 11, FINIS 
C BLOCK 3 FLOW DIAGRAM 
C CALCULATE RATS FCR ALL ACTS. WITH 1=1 
DO 13 K=1,JMAX 

if(reshax(k) -ravail). 17,19,19 

17 GOOD (K)=RE5MAX(X) 

AVArL(K)=BESMAX(K) 

GO TO 21 

19 GOOD(K)=FvAVAIL 
AVAIL(K)=RAVAIL 

21 TAVAIL(K)=(AXF(K)-E3(K))*AVAIL{K) 
DEN(k)=TCTRB 3 (r) 

IF(TOTRSSi(K)) 12,14,12 
14 RATE(K)=0. 

GO TO 13 

12 RATE ( K )- TAVAIL ( K) / DEI? (K) 

13 CONTINUE 

C BLOCK 4 FLOW DIAGRAM 

C TBJ4P ASSIGNMENT CF 5MF TO 1ST WORKABLE ACT. 
197 DO 23 K=WKLOW,IKAX 
IF(JSUCC(K)-1) 23,25,23 
25 ICHECK=1 
LOW=K 

smif=alp(x) 

KSML=K 
LOiPl=LCW+l 
GO TO 27 
23 CONTINUE 

SELECTION OF ACTUAL SJffiP 

27 IF(L0WP1-!BIAX) 28,20,37 

28 DO 29 K=LOm,«AX 
IF(JSUCC(K)-1) 29,31,29 

31 ICHECK=ICHECKn 

IF(SMLF-A1F(K» 33*33,35 
35 smlf-alf(k) 
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KSKL-K 

33 IF(lCHECK-JMAX) 29,37,29 
29 CONTINUE 

37 ICHECX=1 
IEEST=LOM 
SMALL=RATE( IBEST ) 

C SELECT SMALLEST RATE AND IT'S SUBSCRIPT 
IF(LOWPl-NMAX) 38,33,i*7 

38 DO 39 K=LCWF1,MAX 
IP(JSUCC(K)-1) 39,41,39 

41 ICHBCK=ICHBCK+1 

IF(sMALL-RAIE(K)) 45,45,43 
43 SKAXL=RATE(K) 

IB3ST=K 

45 IF ( ICHSCK- JiiAX ) 39,47,39 

39 COUTURE 

c r block 5 flow diagram 

C CHECK TO INSURE ACT. WITH SMALL CAN TAKE RESOURCES 
kj IF(T0TRJ55(IBS3T)) 46,48,46 

48 IF(DA3r-2F(lKjST)) 53,50,50 

50 TTODE^l 
J5UCC(IEEST)=0 
JAMAX=JM*gC-l 
JAP1=IBS3T + 1 
GO TO 229 

C BLOCK 6 FLOW EXAStAM 

46 IF(R£SMIN( IBE3T ) **1 . ) 49 , 49,51 

49 IF ( ASSIGN( IBEST ) -RESKAX ( IBEST ) ) 55,53,53 
55 GIVE=1. 

GO TO 57 

51 IF(A£5SIGI?(IBSST)-RE35IN(IBSST)) 59,49,49 
59 I? (RE3MUf( IBS3T ) “AVAIL ( IBSST) ) 6l, 61,53 
61 GIVE=HE3MIN( IBEST) 

57 IF ( D£N( IBEST ) -GrflB-RBSWIH( IBEST ) ) 67 , 67,53 
67 GIV£=DEN( IBEST) 

65 TOR£S=TOREG~Gr/S 
ICHECK^O 
GO TO 69 

C 

53 I0LD=IB2ST 
ICHECIfoO 
JA=0 

BLOCK 7 FLOW DIAGRAM 
SELECT NEXT SMALLEST RATE QUALIFIING 
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DO 71 K=LQW,!MAX 
iF(Jsuec(K)-i) 71,73,71 

73 ICHECK=ICHECX+1 
IF(K-IOID) 72,71,72 

72 JA-JA-KL 

IP(RATE(K)-SMALL) 79,?4,74 

74 IF(JA~1) 71,79,71 

79 IF(TarREQ(K)) 78,80,78 

80 IF(DAY-EF(K)) 84, 82,62 

82 N0DS=1 
jsucc(k)-=o 
J3»AX«JKAX-1 
XEE3T=X 
JAP1=E+1 

00 TO 129 

84 JA=JA-1 
GO TO 71 

78 IF(ASSI0N(X)-RE3KIH(K) ) 83,81,81, 

81 if ( assign ( K ) -resmax ( k ) ) 85,76,76 

85 OIVE-1. 

GO TO 87 

83 J?(RESMIK(K)~AVm(K) 89,89,7 6 
89 GIVE=R£SMIN(K) 

87 IF ( 0SK( K ) -GXVS-BESMXtf ( K) ) 76,97,97 
76 J;=JA-1 
GO TO 71 
97 3KAIL=RATE(K) 

IBEST=K 

IF(ICHECK-JHAX) 71,93,71 
71 C0I7PIKU3 

93 IF(lBSST-IOLD) 47,94,47 

94 IF(DAm.-SCIF) 301,301,401 
CALC HE«i VALUES FOR ALL ACTS. 

69 DO 105 JA=LC&T,MAX 

if(jsucc(ja)~i) 105,107,105 
107 ICHECS=ICSECK+1 

IF(JA-IBEST) 111,109,111 
111 IF (TORES) 115,113,115 

115 IF(mH(jA)~?ORSS) 117,117,119 

119 AVAIL(JA)=T0RF;S 

117 TAVAIL( JA )=A VAIL ( JA )+( ALF ( JA ) - MY - 1 , )»G00D(JL ) 
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AFPEKDIX A (eoariHUED) 
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GO TO 113 

109 ASSIGN( JA )=ASSIGET( JA )+OIVE 
TAVAIL(JA )=TAVAIL(jA)-GIVE 
EEN(JA)=D£K(JA)-GIVE 
AVAIL( JA )=AVAIL( JA ) -GIVE 
ASTIR (l)=UAY 
AJTW( 8 )=JA 
ARTER(3)=GIVi 
WRITE TAPE 10, ASTER 
I?(DAY-S5LP) 121,301,301 
C BLOCK 11 

121 IF (SAVAIL( JA) t BEB(JA> ) 301,122,122 

C BLOCK 10 

122 IF(DEN(JA)) 113,123,113 

C BLOCK 10 

123 IF ( DAY+1 . -EF( JA ) ) 401,125,125 
125 JSUCC(JA)=0 

H0DE=1 

J,UIAX=JMAX-1 

JAPl=JA+l 

113 IF ( ICHECK- JMAX ) 105,127,105 

105 coirrciWB 

127 IF(nOBS) 129,131,129 
129 ICHECi?=0 

C BLOCK 12 FLOW DIAGRAM 

C IBSUaE THAT HO WGRKIHO ACTS. HAVE J HODS = J OF COMPLETED ACT. 
DO 133 JA=LCW, MAX 
IF(JSUCC(JA)*1) 133,135,133 
135 ICEECK=ICHECK+1 

IF(J(JA)-J(IBSST)) 137# 139, 137 
C 

139 NOBE=Q 

JMAX=JA»\X 
GO TO 131 

137 IF(lCHECK-JAmx) 133,1^1,133 
133 C0BTH3UE 

C FUD ACTS* THAT FOLLOW JUST COMPLETED OHS 

141 IF ( JAP1-HMAX ) 142,142,149 

142 DO 143 JA=JAP1,IMAX 
IF(I(JA).J(IBSST)) 147,145,14? 

147 IF (RODE) 143,149,143 

145 jmz=jm&+i 

JSUCC(JA)=1 
IF (TORES) 151,153,151 
151 IF (KE 8 MAX ( JA ) -TORES) 155 , 155,157 
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APEEDDC A (CONTINUED) 



155 AVAIL(JA)=RE£MAX(JA) 

GO TO 159 

157 AVAIL(JA)=T0R3: 

159 ir(RESE'4AX(jA)-EAVAIL) 161 , 163,163 
161 GCK)D(JA)=H£SMAX(JA) 

GO TO I 65 

163 GOOD(JA)=EA7AH. 

165 TAYAIL( JA )= AYAIL{ JA )+-( MF ( JA ) -DAY - 1 . )*GOOD( JA ) 
153 E03!=0 

DES( JA )=TOTRBQ ( JA ) 

1^3 continue 

c 

149 ,JHAX=JAMAX 

C CHECK FOR FINISH PRIOR TO PRJDUR 

131 132 , 13^,132 " 

131)- PRJDUR=QAY+1. 

CO TO 501 
C SLOCK 13 

C NOFINISH PRIOR TO ORIGINAL PRJDUR 

132 IF (TORES) 171,171,169 
171 GO TO ( 173, 175, 177 ) , JFLAG 

C BLOCK lh FLO./ DIAGRAM 
173 MY=MY+1. 

ICHECK»0 

179 DO iBl JA=LOW,MMAX 

IP(JSUCC(JA)~l) 181,1B3,181 
183 ICHECK=ICHECK+1 

if(resmax ( ja) -ravail) 187,165,185 
185 GOOD ( JA }= RA VAIL 
WAIL( JA )=RAVAIL 
GO TO 189 

IS? GOOD(jA)=RESMAX(jA) 

AVAIL( JA >=RESMAX( JA ) 

3 39 TAVAIL( JA )= A VAIL( JA )+ (ALF(JA ) -DAY-1. )*GOOD(jA) 
AHSIGN( JA )= 0 
TORS5=RAVAIL 

IF ( ICHECK- JMAX ) 181,169,-181 
IBl CONTINUE 
C CALC NEv/ RATES 
169 ICKECK=0 

DO 191 JA=IXJW,f$5AX 
IF(JSUCC(JA)-1) 191,193,191 
193 ICEDCK=ICHRC*>1 
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APPENDIX A (CONTINUED) 



!>2 



iy(TOER£ft(JA)) 196,194,196 

194 RATE(JA)=0. 

GO TO 198 

196 RATE ( JA )=TAVAIL( JA )/DEK( JA) ' 

198 IP(lCHECK-JM» Jx) 191,195,191 
191 CONTINUE 

C PICK mi SNIP, SMALL RATE AND ALLOCATE 

195 ME'.JLOd -LCU 
GO TO 197 

BLOCK 15 FLOW DIAGRAM 
JFLAG=2, END .L.ALO .L. .HI 

175 IF(a\Y-ALO) 173,176,173 

176 REWIND 11 
EIOMY 

IP(ENZ,i-l.-SKLP) 801,802,802 
801 EH;X0=HiY 

904 PCSMAT(9S 175 ,p4.0) 

PRINT 904,DAY 
ICHECK=0 

PUT NEW END VALUES ON TAPS 11 
DO 178 K-LOv?,NI4AX 

if(jsucc(k)-i) 178,180,178 

180 ICHECK= ICHSCK+1 
PIHIS(l)=K 
FINIS(2)=DEN(K) 

WRITS TAPE 11, FINIS 
IF ( ICHECK* JMAX ) 178,182,178 
I78 CONTINUE 

COMPLETED LISTING END INFO ON TAPS 11 
382 RAVAIIfR.AVAIL-1. 

FINIS(l)=-l 
WRITE TAPE 11, FINIS 
JFLAG=1 
GO TO 173 

BLOCK 16 FLOW DIAGRAM 
JFLAG-3, END .L.HI .L. ALO 

177 IF(HI-IttY) 173,184,173 
184 REWIND 11 

EN&»DAY 

IF ( EKZ+1 . ~ K4LF ) 803,802,802 
803 ENZHI=DAY 
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APPENDIX A (CONTINUE) 



ICBECK=0 

C PUT ITS,.' END VALUES ON TAPE 11 
DO 186 K=LCW,M\X 
IF(JdUCC(K)~1) 186,188,186 . 

188 ICHECK=ICHECK+1 
FINIS (l)=K 
FINIS(2)=DEfl(K) 

WRITE TAPE 11, FINIS- 
IF ( ICHECK- JMAX ) 186,190,186 
186 CONTINUE 

C COMPLETED LISTIJU END INFO ON TAPE 

190 RAVAIL=RAVAIL >1 . 

FINIS(1)=-1 
WRITE TAPE 11, FINIS 
JFLaG=l 
GO TO 173 
802 JA a KSML 
IBEST^KSML 
J3UCC(JA)=0 
N0DS=1 

JAfiU=JMAX-l 
SKLF <5MLF-*\L . 

JAP1=JA+1 

PRINT 690,I(JA),J(JA),DAY,DAT 
GO TO 129 

C BLOCK 17 FLOW DIAGRAM 

C IF RAVAIL IS TOO LOW 

301 ICRECK=0 

C SET THE J3UCC OF PRESENT ACTS. C 

DO 303 JA=I.O ?, NMAX 
I?(J3UCC(JA)~l) 303,305,303 
305 JSUCC(JA)=0 

ICHECK- ICEECK>1 
IF ( ICEECK- JMAX ) 303,307,303 
303 CONTINUE 
307 ALO=BAY 
JMAX=0 
DAY=SE?.-1. 

REWIND 11 

READ TAPE 11, FINIS 
K=FINIS(l) 

den(k)=finis;(2) 
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APPENDIX A (CONTINUED) 
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J3UCC(X)=1 

JMAX-JMAX+1 

LO«=K 

RAVAIL=RAVAIL+1 . 

309 READ fWP£ ll,PUiIS 

iF(pims(i)+-i,) 311,313,311 
311 K=FINIS(l) 

DEN(K)=FIHIS(2) 

J3UCC(K)=1 
JMAX-JMAX+1 
GO TO 309 
313 ICHECK=0 
C BLOCK 18 

IF(AIiC-Hl) 315,317,317 

C BLOCK 19 
315 <7?IAG=2 
317 GO TO 319 

C BLOCK 20 FLOW DIAGRAM 

C IF RAVAIL IS TOO HIGH 

401 ICEECK-0 

C SET THE JSUCC, CP PRESENT ACTS.=0 
IF ( ENZLO-EIJZKI ) 402,404,402 

404 IF(ALO-BAY) 402,406,4Q2 

406 JSUCC(lB2ST)~0 
K0DE=1 

JAKAX =JMAX - 1 
JAPl=JA-*-l 

PRINT 609,l(lBEST),J(lBEST),ESZL0,D/iY 
GO TO 127 

402 DO 403 JA=L0W,!1<AX 
IF(JSUCC(JA)-1) 403,405, 403 

405 JSUCC(JA)=0 
ICHSCK-ICHECK+1 
IF(ICHECK-JMAX) 403,407,403 

403 continue 

407 HI- MY 
JMAX=0 

D AY=ENZr»-l, 

REWIND 11 

READ TAPE 11, FINIS 

K=FINIS(1) 

DEH(K>:FISIS(2) 
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APPENDIX A (CONTINUED) 



JSUCC(K)=1 

JXAX=JMAX+1 

LQW=K 

RAVAH=RAVAIL-1. 
k09 READ TAPE 11, F1HI3 

IF(FIKIS(1)+1.) 411,413, Ull 
4n K=Firns(i) 

DEB(K)=FINIS(2) 

JStJCC(K)*l 
JKAT=JMAX-*-l 
GO TO 409 
413 ICHECK=0 
C BLOCK 21 

IF(HI-ALO) 415,319,319 
C BLOCK 22 FLOW DIAGRAM 

415 JFLAG=3 
319 REWIND 10 

secend=ek:+i. 

321 READ TAPE 10, ACTER 

IF(AT7TER(1)-SECEKD) 321,323,321 
323 BACKSPACE 10 
GO TO 179 

BLOCK 24 FLOW DIAGRAM 

WEEK ALL FINISHED, BEGIN PRINTING OUTPUT 

501 BAY2-1 
ACTER(l)=FRJDUR 
WRITS TAPE 10, AIJTER 
END FILE 10 
REWIND 10 
PRINT 598 

502 tMAX=0 

504 READ TAPS 10, ANTER 

IF ( DAT2-A KTER( l) ) 508,506,503 
C FIND ACTS. RECEIVING RESOURCES, TOTAL FOR EACH AND SET JSUCC=1 

506 K=ANTER(2) 

if(jsucc(k)-i) 510 , 512,510 

510 J5UCC(K)=1 
JKAX=mAX+l 
Af>5IGN(K)=0. 

512 AS3IGH( K)=A33IGH( K)-kW2R( 3) 

GO TO 504 

C FRIST DAY, ACT AND ALLOCATED RESOURCES FOR 1ST ACT. 

508 BACKSPACE 10 
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APPENDIX A {CONTINUED) 
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ICHECK=0 
DO 514 £4* MAX 
IF(JSUCC(k)-1) 514,516,514 

516 ICHECK= ICHECK+1 
KP1=K+1 
JS0CC(X)=0 

PRINT 600,DAY2,I(K),j(K),ASSIGN(K) 

TaEAL=A3SIGN(K) 

IP ( ICH£CK-*JMAX ) 517,524,524 
514 CONTINUE 

C PRINT MHAIHDU ACTS. AND ALLOCATE RESOURCES FCR DAY 

517 ipCkpi-w-iax) 518 , 518,524 
516 DO 520 K=KPl,mX 

IF(jSUCC(K)-l) 520,522,520 
522 ICSECK=ICEECK+1 
JSUCC(K)=0 

PRINT 602,I(K),J(K),ASSI0N(K) 

TCfTAL='TOTAL+-A SS IGH ( K) 

IP ( ICHECK- JMAX ) 520,524,524 
520 CONTINUE 

C ALLFIKESHED WITH PRINTUO THIS DAY, PRINT TOTAL AND GO ON. 

524 PRINT 6o4,total 
DAY2-MY2+1. 

IF(DAY2-PRJD0R) 502,530,580 
C FCHKAT3 

X F0HMAT(2F4.1) 

3 format( 213 , 7 F 7 «o) 

599 FORMAT ( 9HCF03 MY ,?4.0,5X,10H ACTIVITY , 13,1H-,13,5X,10H REQUIRES 
1 ,F5.0,11H RESOURCES.) 

602 FORMAT( 19X , ACTIVITY ,X3,1H-,13,5X,10K REQUIRES ,?5*0,11E RESCXJRC 

1E3.) 

604 FORMAT ( 67 X , 19HT0TAL FOR THIS MY ,F6.0) 

690 F0RMAT(10H ACTIVITY ,13,1H-,13,38H ENDED EARLY TO STOP LOOP BETWEE 
IN QAYS,F4.0,4h AND,f4.0) 

C WIND IT UP 

580 REWIND 10 
REWIND II 
CALL EOT 
END 
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APPENDIX B 



MF(n) 


COMPOTES PROGRAM VARIABLES 
Late finish of activity 


ALO 


Day allocation procedure is stopped because of too few 


ALS(n) 


project resources/diy 

‘tl'l 

Late start of n activity 


AKTER(n) 


tu 

Allocation information of n activity placed on tape. 



A3SIGN(n) Number of resources allocated to n'” activity on particular day 





of iteration 


AVAIL(n) 


Maxinua number of resoarcea/day that can be considered for 
allocation to n activity on day of iteration 


DAY 


Day of allocation 


MY2 


Counter of keep track of days for printing 


BSJf(n) 


Total resource required by n activity 


£F(n) 


Early finish of activity 


m. 


Begining point for each iteration 


ENZHI 


Most recent date of a ’HI* (see ’SI’) 


EIELO 


Most recent date of a ‘LO’ (see ’LG*) 


ES(n) 


th 

Early start of n activity 


FINIS(n) 


th 

Data about n activity placed on tape to allow program to 
back track to ’EfE* 


GIVE 


Number of resources alloc sited to activity chooen for 



allocation 
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APPEHDUC B (COOTIKUED) 


good(n) 


Permanent number of resources/day that could be allocated 

i, u 

to n a activity 


HI 


Day procedure stopped because of too many project resources/* 
day available. 


I 


Subscript to identify activities 


IBEST 


Subscript of activity chosen for allocation 


ICHECK 


Counter to Keep* track of activities 


IOLD 


Last activity chosen as having smallest rate 


J 


Subscript to identify activities 


JA 


Same as ICHECK 


JAMAX 


Total number of activities qualifying for allocation 
consideration 


JAP1 


"JA" t- 1 


JFLAG 


To signal Program of special requirement 


JMAX 


Same as ’JAMAX* 


JGUCC(H) 


Indicator that n^ activity qualifies for allocation 
consideration 


K 


Subscript to identify activities 


KP1 


*K* +-1 


K3ML 


Subscript of the activity with the smallest late finish 



at any particular moment 
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LOW 

LOWP1 

N 

HSWLOW 

UMAX 

RODE 

PRJDUR 

RATE(n) 

RAVAIL 



RESMAX(n) 



RESMIR(n) 

SECEND 

SMALL 



APPENDIX B (COOTIRUED) 

Subscript for activity with lowest rate 
•LOW*+ 1 

« 

Subscript to identify activities 

Subscript for last activity having smallest rate 

Counter to keep track of total number of activities 

I node of activities being selected for consideration 
* 

Project duration 

necessity rate of n activity 

Number of project resources/day to be allocated on 
any one day. 

Maximum efficient size daily resource that can be allocated 
to n activity 

Minimum efficient size daily resource that can be 
th 

allocated to n activity 
Variable used to relate ’DAY' to ERE 
Smallest rate 



SMLF Smallest Late Finish 

TAVAIL(n) Total number of resources that activity (n) could 

receive from a particular moment until the late finish 
of that activity 



TORES 



Resources remaining to be allocated on day under consideration 
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TOTAL 

T0IRE5i(n) 



APPENDIX B (COHSTHUED) 

Count of resources allocated on any particular day 

tb 

Total masher of resources required to complete n activity 
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